/**
 * 移动零思路：
 * 1.左指针永远指着那个要被换的
 * 2.如果右指针不为0，就换；为0，就跳过；
 */
public class MoveZeros {
    public void moveZeroes(int[] nums){
        int n = nums.length,left = 0, right = 0;
        while(right < n){
            if(nums[right] !=0){
                swap(nums, left, right);
                left++;
            }
            right++;
        }
    }

    public void swap(int[] nums, int left, int right){
        int temp = nums[left];
        nums[left]= nums[right];
        nums[right] = temp;
    }
}
